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Abstract 

This is a survey of recent developments in the use of 2D Toda r-functions of hy¬ 
pergeometric type as generating functions for multiparametric families of weighted 
Hurwitz numbers. Such r-functions are obtained by using diagonal group elements in 
their expression as fermonic vacuum expectation values, implying that their expansion 
in a basis of tensor products of Schur functions is diagonal. A corresponding abelian 
group action on the center of the Sn group algebra is defined by evaluating symmet¬ 
ric functions formed multiplicatively from a weight generating function G{z) on the 
Jucys-Murphy elements of the group algebra. The resulting central elements act di- 
agonally in the basis of orthogonal idempotents, with eigenvalues ^ ^ that coincide 
with the coefficients in the double Schur function expansion. The group action is repre¬ 
sented in the basis of cycle sums by matrices whose elements, expanded as power series 
in z, are the weighted double Hurwitz numbers. Both their geometrical meaning, as 
weighted sums over n-sheeted branched coverings, and combinatorial one, as weighted 
enumeration of paths in the Cayley graph of Sn generated by transpositions, follow 
from expanding the Cauchy-Littlewood generating functions over dual pairs of bases of 
the algebra of symmetric functions and evaluating on the Jucys-Murphy elements. It 
follows that the coefficients in the expansion of the r-function in the basis of products 
of power sum symmetric functions are the weighted Hurwitz numbers. All previously 
studied cases are obtained by making suitable choices for G(z). Expansion in powers of 
some of the parameters determining the weighting provide generating series for multi¬ 
species weighted Hurwitz numbers. Replacement of the Cauchy-Littlewood generating 
function by the one for Macdonald polynomials provides (q, t)-deformations that are 
generating functions for quantum weighted Hurwitz numbers. 
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1 Hurwitz numbers 

The study of Hurwitz numbers, which enumerate branched covers of the Riemann sphere 
with specihed ramihcation prohles, began with the pioneering work of Hurwitz [27, 28]. 
Their relation to enumerative factorization problems in the symmetric group and irreducible 
characters was developed by Frobenius [19,20] and Schur [46]. In recent years, following 
the discovery by Pandharipande [44] and Okounkov [42] that certain KP and 2D Toda r- 
functions [49-51], fundamental to the modern theory of integrable systems [45,47], could 
serve as generating functions for weighted Hurwitz numbers, there has been a flurry of 
activity [1-4, 12, 13, 17, 18, 22, 23, 26, 33, 40, 41, 52] concerned with Ending new classes of 
r-functions that can similarly serve as generating functions for various types of weighted 
Hurwitz numbers. 

Two closely related interpretations of these weighted Hurwitz numbers exist. The enu¬ 
merative geometrical one consists of weighted sums of Hurwitz numbers for n-sheeted branched 
coverings of the Riemann sphere. The other consists of weighted enumeration of factoriza¬ 
tions of elements of the symmetric group Sn in which the factors are in specified conjugacy 
classes. This may equivalently be interpreted as a weighted counting of paths in the Gay- 
ley graph generated by transpositions, starting and ending in specified classes. The two 
approaches are related by the monodromy representation of the fundamental group of the 
sphere punctured at the branch points obtained by lifting closed paths to the covering sur¬ 
face. Variants of this also exist for branched coverings of higher genus surfaces [35] and other 
groups. 

Some generating functions of enumerative invariants are known to also have representa¬ 
tions as matrix integrals [2-4,12,13,17,40,41]. These include, in particular, the well-known 
Harish-Ghandra-Itzykson-Zuber (HGIZ) integral [21,29], which plays a fundamental role 
both in representation theory and in coupled matrix models. In [12,13,17], it was shown 
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that when the Toda flow parameters are equated to the trace invariants of a pair of iV x iV 
hermitian matrices, and the expansion parameter is equated to — 1/iV, this gives the gener¬ 
ating function for the enumeration of weakly monotonic paths in the Cayley graph with a 
fixed number of steps while, geometrically, it coincides with signed enumeration of branched 
coverings of fixed genus and variable numbers of branch points [18,26]. Other matrix in¬ 
tegrals give “hybrid” paths consisting of both weakly and strongly monotonic segments or, 
equivalently, enumeration of coverings with multispecies “coloured” branch points [17,26]. 
Certain of these may also be shown to satisfy differential constraints, the so-called Vira- 
soro constraints [33,37,52], due to reparametrization invariance, and loop equations [2-4,6] 
following from the structure of the underlying matrix integrals. 

These, and other generating functions for various enumerative, topological, combinatorial 
and geometrical invariants related to Riemann surfaces, such as intersection numbers [34], 
higher Gromov-Witten invariants, Hodge numbers [31,32], knot invariants [5,38], and a 
growing number of other cases, can be placed into the topological recursion scheme [8-10,15], 
which aims at determining the generating functions through algorithmic recursion sequences 
stemming from an underlying spectral curve [4,33]. This has turned out to be a very effective 
approach to a broad class of examples. 

However not all such generating functions are known to be r-functions in the usual sense 
of integrable systems, nor partition functions or correlators for matrix models. It remains 
something of a mystery exactly which class of invariants is amenable to such a representation. 
A further remarkable fact is that, in some cases, different generating functions corresponding 
to distinct enumerative problems, such as Hurwitz numbers and Hodge integrals, may be 
r-functions that are related through algebraic transformations that themselves involve the 
spectral curve [31,32]. 

The present work is concerned solely with the case of Hurwitz numbers, but in the general¬ 
ized sense, allowing infinite parametric families of weightings. It provides a unified approach 
encompassing all cases of weighted Hurwitz numbers that have appeared to date, interpret¬ 
ing these as special cases of an infinite parametric family of weighting functions determining 
mKP or 2D-Toda r-functions of generalized hypergeometric type. The parameters serve to 
specify the particular weighting used when summing over the various configurations. Their 
values are determined by a “weight generating” function G{z), and define the weighting 
by evaluation of the standard bases {ex, hx,mx, fx), for the space A of symmetric functions 
in an infinite number of indeterminates [36] consisting of elementary, complete, monomial 
and forgotten symmetric functions, respectively, at the given set of parameters (ci, C 2 ,...) 
determined by G{z). The other two standard bases, the Schur functions {sa} and the power 
sum symmetric functions {p^}, serve as bases for expansions of the r-function, in which 
the coefficients in the first are diagonal and of content product form, guaranteeing that the 
Hirota bilinear equations of the integrable hierarchy are satisfied, while those in the second 
provide the weighted Hurwitz numbers. 
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Besides the various “classically weighted” cases, arising through different choices of the 
parameters (ci, C 2 ,... )> there are also “quantum deformations”, depending on an additional 
pair {q,t) that are closely linked to the MacDonald symmetric functions [36]. This leads 
to the notion of ‘quantum weighted” Hurwitz numbers, of various types [18,23], which may 
depend both on the infinity of classical weighting parameters (ci,C 2 ,...), and the further 
pair {q,t), in a specific way, involving g-deformat ions. Another generalization consists of 
introducing multiple expansion parameters {zi, Z2, ■ ■ ■), leading to generating functions for 
weighted “multispecies” weighted Hurwitz numbers [22], which are counted with different 
weighting factors, depending on the species type, or “colour”. 

In Section 2, a quick review is given of the fermionic approach to r-functions for the KP 
hierarchy and modified KP sequence of r-functions as introduced by Sato, [45,47] as well 
as the 2D Toda case introduced in [49-51]. Section 3 recalls basic notions regarding the Sn 
group algebra, including the commuting Jucys-Murphy elements [30,39], Frobenius’ char¬ 
acteristic map from the center Z(C[S'„]) to the algebra A of symmetric functions, and the 
abelian group within Z(C[S'n]) that is generated through a combination of these. Section 4 
gives a summary of the new approach to the construction of r-functions of hypergeomet¬ 
ric type interpretable as generating functions for infinite parametric families of weighted 
Hurwitz numbers developed in [17,18,22,23,26]. The weightings are interpreted both ge¬ 
ometrically, as weighted enumeration of n-sheeted branched covers of the Riemann sphere, 
and combinatorially, as weighted enumeration of paths in the Cayley graph of Sn gener¬ 
ated by transpositions. The relation between these is easily seen algebraically through the 
Cauchy- Littlewood generating functions for dual pairs of bases for A. 

Section 5 is devoted to the various examples that have so far been considered in the liter¬ 
ature. These include: the original case of single and double Hurwitz numbers, generated by 
the special KP and 2D Toda r-functions studied by Pandharipande and Okounkov [42,44]; 
the case of the HCIZ integral [12,13,17,21,29], which is known to have the combinatorial 
interpretation of counting weakly monotonically increasing paths of transpositions in the 
Cayley graph, to which is added the geometrical one of signed enumeration of branched 
coverings with an arbitrary number of branch points with arbitrary branching profiles, at 
fixed genus; another case [17], which counts strongly monotonic such paths, and can be re¬ 
lated to the special case of counting Belyi curves [2,3,33,52] (with three branch points) or 
“Dessins d’enfants”; and a hybrid case [17], which combines the two, and counts branching 
configurations of multiple “colour” type and, moreover also has a matrix model representa¬ 
tion. More general “multispecies” branched coverings, with their associated combinatorial 
equivalents [22,26], and other, more general parametric families of weighted Hurwitz numbers 
are considered in Section 6. 

Already in the “classical” setting, it is possible to select the parameters (ci, C 2 ,...) 
appearing in the associated weight generating functions in such a way that the resulting 
weightings, both for branched coverings and for paths, involve what may be interpreted as a 
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quantum deformation parameter q . When suitably interpreted in terms of Planck’s constant 
h and temperature, the resulting distributions can be related to the energy distribution law 
for a Bose gas with linear energy spectrum. In Section 7, we extend the family of weight 
generating functions by introducing a further pair (g, t) of deformation parameters that 
play the same role as those appearing in the MacDonald symmetric functions [36], with the 
Cauchy-Littlewood generating functions replaced by the corresponding one for Macdonald 
functions [23]. The resulting weighted Hurwitz numbers are interpretable as multispecies 
quantum Hurwitz numbers, whose distributions are again related to those for a Bosonic gas. 
Various specializations are obtained by choosing specihc values for the parameters q and 
t, or relations between them, or various limits. Besides recovering the “classical” weight¬ 
ing, for q = t, this leads to various other specializations, such as weightings involving the 
quantum analog of the elementary and complete symmetric functions, the Hall-Littlewood 
polynomials and the Jack polynomials. 

1.1 Enumerative geometrical Hurwitz numbers 

For any set of partitions ..., of n G N+, we dehne the geometrical Hurwitz 

number ..., to be the number of n-sheeted branched coverings of the Riemann 

sphere having no more than k branch points {qi, ..., g^}, with ramihcation prohles of type 
weighted by the inverse of the order of their automorphism groups. The Frobenius- 
Schur formula [19,20,35,46] expresses these in terms of the irreducible characters of 

the symmetric group Sn 

( 1 - 1 ) 

A,|A|=n *=1 

where A is the partition corresponding to the irreducible representation with Young sym- 
metrizer of type A, and the parts of the partitions are the cycle lengths dehning the 

ramihcations prohles that determine the conjugacy classes cyc(/i(*^) on which is evaluated. 
Here 

£(/.(*)) 

= n ‘“■'"’(rniW)! (1-2) 

i=l 

is the order of the stabilizer of any element in cyc(/i) under conjugation, where mi{qi) is the 
number of parts of /i equal to i and 

((A. 

is the product of the hook lengths of the partition A. 
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1.2 Combinatorial Hurwitz numbers 

The combinatorial definition of the Hurwitz number, denoted ..., (and perhaps 

more aptly called the Frobenius number, although the two turn out to be equal!) is the 
following: n\F{ijS^\..., is the number of ways the identity element I G S'„ may be 
factorized into a product 

I = (1-4) 

in which the ith. factor gi G Sn is in the conjugacy class cyc(/r*^4)_ xhe equality of these two 
quantities 

= (1.5) 

follows from the monodromy representation of the fundamental group 7ri(CP^/{gi,..., g^}) 
of the punctured sphere with the branch points removed [35, Appendix A]. 

As shown in Section 3.5, relation (1.1) follows from (1.5) and the Frobenius character 
formula. Avatars of this equality will be seen to recur repeatedly in the various versions of 
weighted Hurwitz numbers studied below. 

2 mKP and 2D Toda r-functions 

2.1 Fermionic Fock space 

The fermionic Fock space F is defined [47] as the semi-infinite wedge product space 

F := (2.1) 

constructed from a separable Hilbert space F with orthonormal basis {ej}jgz; that is split 
into an orthogonal direct sum of two subspaces 

n = (2.2) 

where 

H- = span{ei}igN, 'H+ = span{e_i}igN+- (2.3) 

and {cijigz is an orthonormal basis. 

Remark 2.1. The curious convention of using negative i’s to label the basis for T-L+ and positive 
ones for Tf- stems from the notion of the “Dirac sea”, in which all negative energy levels are filled 
and all positive ones empty, where the integer lattice is identified with the energies. If we take 
Segal and Wilson’s [48] model for % 

F := L‘^{S^) = span{zj}-g 2 with e* := (2.4) 

we may view F+ and F- either as the subspaces of positive and negative Fourier series on the 
circle or, equivalently, the Hardy spaces of square integrable functions admitting a holographic 
extension to inside and outside the unit circle, with the latter vanishing at z = oo. 
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is the graded sum 

(2.5) 

of the subspaces with fermionic charge iV G Z. An orthonormal basis {|A; A^)} for these 
is provided by the semi-inhnite wedge product states 

|A; A^) := A 6^2 A • • • (2.6) 

labeled by pairs of partitions A and integers N ^ Z, where 

{ir.= K-t + N} (2.7) 

are the “particle coordinates”, indicating the occupied points on the integer lattice, corre¬ 
sponding to the parts of the partition A, with the usual convention that, for i greater than 
the length i{X) of the partition, Aj := 0. The vacuum state in the charge N sector JTv of the 
Fock space is denoted 

\N):=\0;N). (2.8) 

In Segal and Wilson’s [48] sense, the image V{W), under the Pliicker map 

V : Grn^in) ^ P(^) 

V :W ^ P{W) 

V : span{wi G 'H}igN+ [tci A tC2 A • • • ], (2.9) 

of an element W G Gry^^{'H) of the inhnite Grassmannian modeled on 77+ C Ti, having 
virtual dimension N (i.e., such that the Fredholm index of the orthogonal projection map 
TT-*- : VF —77+ is N) is in the charge N sector V{W) G 77v C 7^, and the entire image consists 
of all decomposable elements of J^. In particular, 77+ is mapped to the projectivization of 
the vacuum element 


V ; 77+^[|0)] := [|0; 0)] = [e_i A e _2 A • • • ]. (2.10) 

The Fermi creation and annihilation operators V’n '4^1 are dehned as exterior multiplication 
by the basis element and interior multiplication by the dual basis element e*, respectively. 

'ip := Ci A - 0 ^ := *(e*). ( 2 . 11 ) 

These satisfy the usual anticommutation relations 

['4’i, 4’}]+ = ( 2 . 12 ) 

dehning the corresponding Clifford algebra on 77 -|- 77* with respect to the natural quadratic 
form in which both 77 and 77* are totally isotropic. 


The infinite general linear algebra fll('H) C A^('H + "H*), in the standard Clifford repre¬ 
sentation, is spanned by the elements : V’jV’j with the usual convention for normal ordering 

: iJii)] :=: 'ipi'ip] : -(V'iV'j), (2-13) 

where {O) denotes the vacuum expectation value 

{O) := (0|C>|0). (2.14) 

The corresponding group consists of invertible endomorphisms, having well defined 

determinants. (See [45,47,48] for more detailed definitions.) 

A typical exponentiated element in the Clifford representation is of the form 

^ = ^2.15) 

where the doubly infinite square matrix with elements Aij satisfies suitable convergence 

conditions [45,45,47,48] that will not be detailed here. 

2.2 Abelian group actions, mKP and 2D Toda lattice r-functions 
and Hirota relations 

The KP and 2D-Toda flows are generated by the multiplicative action on "H of the two 
infinite abelian subgroups r± C 0to(’H) of the identity component 0to(’H) of the general 
linear group 01(77), defined by: 

r+ := { 7 +(t) := and r_ := { 7 -(s) := *}, (2-16) 

where t = (ti, ^ 2 , ■ ■ ■) is an infinite sequence of (complex) flow parameters corresponding to 

one-parameter subgroups, and s = (si, S 2 ,...) is a second such sequence. These in turn have 

the following Clifford group representations on 

f+:= { 7 +(t) := and f_ := { 7 _(s) := (2-17) 

where 

Ji ^ G N+ (2.18) 

fcez 

are referred to as the “current components”. In this infinite dimensional setting, whereas the 
abelian groups T ± commute, their Clifford representations Tinvolve a central extension, so 
that 

7+(t)7_(s) = 7_(s)7+(t)e^»e2;**i*7 (2.19) 
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The mKP-chain and 2D-Toda r-functions corresponding to the element g G 01o(’H are 
given, within a nonzero mnltiplicative constant, by the vacunm expectations valnes (VEV’s) 

r7^^(iV,t):=(iV|7+(t)^|iV), (2.20) 

rf™“)(iV,t,s) := (iV|7+(t)^7-(s)|iV). (2.21) 

If the gronp element g G 0lo('H is interpreted, relative to the {ei}i^z basis, as a matrix 
exponential g = e^, where the algebra element A G giiTi) is represented by the inhnite 
matrix with elements {Aij}ij(zz, then the corresponding representation of GL{'H) on is 
given by 

g ■= , (2.22) 

These satisfy the Hirota bilinear relations 


t + 5t + t - [z-^]) = 0 (2.23) 

>o 

t + t + 5t - [^-^], S + 5s) = 

>o 

^Ar'-7Vg-?(5s,.-i)^2DT^^ _ t, s + [z]y^^{N' + 1, t + 5t, s + 5s - [z]) (2.24) 


2=0 


nnderstood to hold identically in 5t = { 6 ti, St 2 ,...), 6 s := ((5si, 6 s 2 , ■ ■ ■), where 


:= -z\ 
% 


(2.25) 


2.3 Bose-Fermi equivalence and Schur function expansions 

It follows from the identities [45,47] 

(7V|7+(t)|A;iV) = (A;iV|7_(t)|iV) = SA(t), (2.26) 

where s\ is the Schnr fnnction corresponding to partition A, viewed as fnnction of the pa¬ 
rameters 

U := (2.27) 

i 

where the pds are the power snms, that the r-fnnctions may be expressed, at least formally, 
as single and donble Schnr fnnctions expansions 

T”*'^(/V,t) = ^ir,(JV,9)s,(t) (2.28) 

A 

T-g™“(^,t,s)) = EE 5A;.(iV,(?)sA(t)5^(t) (2.29) 

A pu 

where 

i^x{N,g) := (A;iV|^|iV), := (A; iV), (2.30) 
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are the Pliicker coordinates of the elements g\N) and N) when g G 0lo('H) is in the 
identity component of The Hirota bilinear relations (2.23), (2.24) are then eqnivalent 

to the Pliicker relations satished by these coefficients. 

The “Bose-Fermi eqnivalence” gives an isomorphism between a completion Bq of the space 
of symmetric functions A of an inhnite number of “bosonic” variables labelled by 

the natural numbers and the = 0 (zero charge) sector of the Fermionic Fock space C 
which identihes the basis states {|A; 0)} with the basis of Schur functions {sa ^ A} through 
the “bosonization” map: 


B : l3o 

B ; |n) I—)■ (0|7+|n) 

B ; |A;0) ^ Sa. (2.31) 


More generally, this can be extended to the full (graded) fermonic Fock space T = ®NeL^N 
by adding a parameter C, to the Bosonic Fock space, taking formal Laurent expansions in 
this 


e:=eo[[Cll. 


(2.32) 


and dehning 


B : Bn 

B:\v)^ {N\^+\v)C^ (2.33) 

Using B as an intertwining map, this dehnes identihcations between operators in End(J^) 
and those in End(i3). However, what appears in the Fermonic representation as a “locally” 
dehned element of the Clifford algebra or group is in general a nonlocal operator in the 
Bosonic representation (involving exponentiated differential operators in terms of the t co¬ 
ordinates), as is the case, e.g. , for the Bosonic representations of the operators '0,'0|, which 
are special types of “vertex operators”. In particular, the Bosonization of fermionic states of 
the type ^ 7 _| 0 ) is given by application of nonlocal operators of the type that were interpreted 
in [14] as “cut-and-join” operators, to the gauge transform of the vacuum state, dehned by 
7_|0) 


2.4 Hypergeometric r-functions and convolution symmetries 

A special subfamily of the above consists of those r-functions for which the group element g 
is diagonal 

A,^=TAj (2.34) 

in the basis |A; A^). These were named convolutions symmetries in [25], since in the Segal- 
Wilson representations of they may be interpreted as (generalized) convolution prod¬ 

ucts on H {Si). Their eigenvalues rx{N,g) in the basis |A; A^) 

ei:rezTi-Aii’l\X-N) = rx{N,g)\X-,N) (2.35) 


11 


can be written in the form of a content product [25,43]: 

rx{N,g) ■=ro{N,g) JJ rjv+j_i(c/), ri(c/) := (2.36) 

(*j)eA 

where 

rnf=^e^* if iv>o 

ro{N,g):=l 1 if iV = 0 (2.37) 

Inriive-"’' if iV<0. 

The donble Schnr fnnction expansion (2.21) in this case rednces to the diagonal form 

rf “*“(/V,t,s)) ^J2r,{N,g)a,(t)a,(s). (2.38) 

A 

If we view the second set of parameters (ci, C 2 ,...) as hxed, and consider only the hrst 
set (li, I 2 ,,...) as KP flow parameters, we may interpret (2.38) as dehning a chain of mKP 
T fnnctions. A specihc valne of special interest is (ci, C 2 ,...) = (1, 0, 0 ...), for which the 
Schnr fnnction evalnates to 

sx{h0,...) = h-x^ (2.39) 

and (2.38) reduces to 

(2.40) 

A 

In the following, only such hypergeometric r-functions will be needed. By dehning suitable 
parametric families of the latter, and expanding these in powers of some auxiliary parameters, 
while leaving the others to dehne the weightings. It will be seen that we can interpret 
them as generating functions for hnite or inhnite parametric families of weighted Hurwitz 
numbers, both classical and quantum, obtaining both a natural enumerative geometric and 
combinatorial interpretation in all cases. 

3 The center Z(C[*5'J) of the Sn group algebra and sym¬ 
metric functions 

3.1 The {C^} and {F\} bases 

There are two natural bases for the center Z(C[S'„]) of the group algebra of the symmetric 
group Sn, both labelled by partitions of n. The hrst is the basis of cycle sums {C^}\\^\=n, 
dehned by 

C„:= h. (3.1) 

h&cyc(p) 
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The second is the basis of orthogonal idempotents {FA}|A|=n, which project onto the irre¬ 
ducible representations of type A and satisfy 


F\F^ = F\6\^. 


(3.2) 


These are related by 

= Y, XA(/i)C^M (3-3) 

h^Xx{^F)F\ (3.4) 

which is equivalent to the Frobenius character formula (see below). The main property of 
the {Fx} basis is that multiplication by any element of the center Z(C[S'„]) is diagonal in 
this basis (as follows immediately from (3.2)). 


3.2 The characteristic map 

Frobenius’ characteristic map dehnes a linear isomorphism between the characters of S'„ 
and the characters of tensor representations of GL{k), of total tensor weight n, for k suf¬ 
ficiently large. It maps the irreducible character to the Schur function sx, viewed as 
the corresponding GL{k) character through the Weyl character formula for any k > 
Equivalently, it dehnes a linear endomorphism 


ch : Z(C[5„]) ^ A 
ch : Fa H- 

hx 


(3.5) 


from the center Z(C[S'n]) of the group algebra to the algebra A of symmetric functions [36]. 
The change of basis formulae (3.3), (3.4), together with the Frobenius character formula 


sa= Y ^/.^Aa(a)Pm) 


(3.6) 


where 


£(p) 

Pf '= IfP"* 


(3.7) 


2=1 

is the power sum symmetric function, then imply that the characteristic map takes the cycle 
sum basis into the basis for A 


ch : 

z,. 


(3.8) 
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3.3 Combinatorics of Hurwitz numbers and the Frobenius-Schur 
formula 

The two bases {C^}, {Ta} can be used to deduce the Frobenius-Schur formula (1.1), ex¬ 
pressing in terms of the irreducible group characters X\{lA- The product 

nf=i C^(i) of elements of the cycle sum basis is central and hence can be expressed relative 
to the same basis: 

k 

(3.9) 

^=1 u,\nu\=n 

and, in particular, the coefficient of the identity class, for which fi = (1)" is n\ times the 
Hurwitz number 

k 

[I = C|„»l n C„,„ = .... (3.10) 

i=l 

giving the number of factorizations of the identity element into a product of k elements 
within the conjugacy classes {cyc(/i(*^}i=i,,,,,fc. 

Substituting the change of basis formula (3.4) into (3.10), applying both sides to the basis 
element {F\} and equating the eigenvalues that result gives the Frobenius-Schur formula: 

ff(y‘>,...,y‘>)= ^ (s.n) 

A, |A| = |/i|=n i=l 

3.4 Jucys-Murphy elements, central elements and weight gener¬ 
ating functions 

We now recall the special commuting elements (jTi,..., J7n} of the group algebra C[S'n] 
introduced by Jucys [30] and Murphy [39]. (See also [7]). These are defined by 

n—\ 

Jb := ^^(afe) for 6 > 1, and Ji := 0. (3-12) 

a=l 

where {ah) G Sn is the transposition that interchanges a with b. Although these are not cen¬ 
tral elements, they have two remarkable properties: Any symmetric function /(jTi,..., J7]i), 
f E An formed from them is central, and this central element has eigenvalues in the F\ basis 
that are equal to the evaluation on the content of the partition A; i.e. the set of number 
j — i, where {{i,j) G A} are the set of positions (in the English convention) in the Young 
diagram of A: 

f{Ju ■ ■ ■, Jn)Fx = f{{j - i}{ij)ex)Fx. (3.13) 
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A particular case of symmetric functions of n variables consists of taking a single gener¬ 
ating function G{z), expressed formally either as an infinite product 

OO 

G{z) = + Ciz) (3-14) 

i=l 

or an infinite sum 

OO 

G{z) = l + J2Giz' (3.15) 

i=l 

or some limit thereof, and dehning the central element as a product 

n 

Gn{z,J) :=l[G{zJa). (3.16) 

6=1 

(For the present, we are not concerned with whether G{z) is polynomial, rational, a con¬ 
vergent series, in some held extension or just a formal inhnite series or inhnite product; the 
considerations that follow are mainly algebraic, but are easily extended to include either 
convergent series, through suitable completions, or formal series and products, as in the 
generating functions for symmetric functions.) When applied multiplicatively to the {F\} 

basis, the central element Gn{z,J') has eigenvalues that are expressible as content products 

Gn{z, J)F^ = J] G{z{j - t))F^, |A| = n. (3.17) 

(O)G'*' 

We also consider the “dual” generating function: 

OO 

G{z) := = JJ(1 - Ciz)-^ (3.18) 

and associated central element 

n 

Gn{z,J) :=l[G{zJa), (3.19) 

6=1 

which similarly satishes 

Gn{z, J)F^ = J] G{z{j - t))F^, |A| = n. (3.20) 

(O)G'*' 

This suggests comparison with the “convolution symmetry” elements in the fermionic 
representation of the group 01(77) and an extension of the Bose-Fermi equivalence, using 
the characteristic map, to a correspondence between the direct sum ©„£nZ(C[ 5'„]) and the 
N = 0 sector Fo C F of the fermonic Fock space. 
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3.5 Bose-Fermi equivalence and ©nSN Z(C[5'J) 

Composing the characteristic map with the Bose-Fermi equivalence we obtain an endomor¬ 
phism E from the direct sum ©^sn Z(C[S'„]) of the centers of the group algebras to the zero 
charge sector Tq in the Fermionic Fock space 

'■ ©nGN Z(C[S'„]) — 

E-Fx ^h^'|A;0) (3.21) 

This provides an intertwining map between the central elements in the completion of the 
group algebra formed from products of functions of a single variable, acting by multiplica¬ 
tions, and the convolution symmetries discussed in Section 2.4. 

Choosing the parameters Tj in (2.34) as 

j i-i 

= 0, T^^"\z) = -J2 ^^G{-zk) for j > 0. (3.22) 

k=l k=0 

SO that 

g = CG-.= (3.23) 

it follows that 

rjig) = G{jz) (3.24) 

and 

CG|A;iV)=rJ(^)(iV)|A;iV) (3.25) 

with eigenvalues 

r©(/V):=r©(/V) J] G(z{N + j --i)), (3.26) 

hj)GA 

where 

N-l N 

r„°W(JV)= nG((iV-J»^ r„(0) = l. r©>(-iV) = ff > 1 

i=i i=i 

(3.27) 

The map E dehned in (3.21) therefore intertwines the action of ®ngNCn(2:, J7) on ©nsN Z(C[S'ri,]) 
with that of Cq on Fq. The same applies to the dual generating functions G{z), for which 
we obtain the corresponding content product formula expression 

rf^)(iV) := ro'^(^)(iV) J] G{z{N + j - ^)). (3.28) 

(*j)ga 
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For the following, we only have need of the iV = 0 case, for which we simplify the notation 
for the content product coefficients to 

n C'Wi-')). (3-29) 

(*j)eA 

rf«:= rf«(0)= J] (3-30) 

4 Hypergeometric r-functions as generating functions 
for weighted Hurwitz numbers 

We are now ready to state the main results, which show that the KP and 2D Toda r-functions 
of hypergeometric type 

(4.1) 

A 

r^(^)(t,s)) = ^?"^SA(t)sA(s), (4.2) 

A 

when expanded in bases of (products of) the power sum symmetric functions {Pfj,}, are in¬ 
terpretable as generating functions for suitably dehned inhnite parametric weighted Hurwitz 
numbers, both in the enumerative geometric and the combinatorial sense. The details and 
proofs may be found in [17,18,22,23,26]. 

4.1 The Cauchy-Littlewood formula and dual bases for A 

We have already encountered the two bases consisting of Schur functions {sa} and power 
sum symmetric functions {pa} for the ring A of symmetric functions in an arbitrary number 
of indeterminates [36]. In addition to these, there are four other useful bases, consisting of 
the products of the elementary symmetric functions 

e{\ 

eA(x):=fJey (4.3) 

i=l 

the complete symmetric functions 

e{x 

^a(x) ;= fJ/iA,, (4.4) 

i=l 

with generating functions 

OO OO 

E{z) = Y\{1 + zxi) = '^eiz\ H{z) = - zxi)~^ = '^hiz\ (4.5) 

ij 2=0 ij 2=0 
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the monomial sum symmetric functions 


"Ia(x) 


1 

aut(A)| 


^t{i) 

a-eSk 


■ ■ ■ X 


ia(k)^ 


(4.6) 


and the “forgotten” symmetric functions 


/a(x) 


(_1^ 

|aut(A)| 


E E 

crGS'fe 


Ai 


hi)’ 


• X, 




r(fc)’ 


(4.7) 


where 

X := (a:i,a;2,...) (4.8) 

is an inhnite sequence of indeterminates, and dehning mj(A) to be the number of parts of A 
equal to i, 

i(\) 

|aut(A)| := ]^(m(Ai))! (4.9) 

i=l 

is the order of the automorphism group of the conjugacy class of type A under conjugation. 

These bases have the following duality and orthogonality properties with respect to the 
standard scalar product (, ) in which the Schur functions are orthonormal [36]: 


(sa) s^) (.PXjPfi) (ba, ui^) ('^•10) 

It follows [36] that the Cauchy-Littlewood formula is expressible bilinearly in terns of 1 these 
dually paired bases 

OO OO 

=5z^^wsA(y) (4.11) 

i=l j=l A 

= 5^^;VA(x)pA(y) (4.12) 

A 

= exixc)mxiy) = Y exiy)mx{xc) (4.13) 

A A 

A A 


The dual Cauchy-Littlewood generating function is similarly expressed in terms these in a 
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dual way [36]: 


i=l j=l 


^SA(x)sA'(y) 

A 

(4.15) 

^(-l)'-'^i^,TV(x)PA(y) 

(4.16) 

5^eA(x)/A(y) = ^eA(y)/A(x) 

A A 

(4.17) 

^hA(x)mA(y) = ^hA(y)mA(x), 

(4.18) 


A A 

where A' is the partition whose Young diagram is the transpose of that for A and 


r(A) = |A|-£(A) (4.19) 

is the colength of A (i.e., the complement of its length). 

We make use of these formulae in the following way: for the indeterminates (xi, X 2 , ■ ■ ■) 
we substitute the parameters (ci, C 2 ,...) dehning the weight generating function G(z) as an 
inhnite product, or its dual G(z), while for the indeterminates {yi, 1 / 2 ,...), we substitute the 
X times the Jucys-Murphy elements {zj'i, zJ 2 ,...) up to a hnite number n of these, and 0 
for the rest, to obtain a hnite sum in j. 

This gives the following central elements, expressed as sums of products of these bases, 
either evaluated on the contents (ci, C 2 ,...) or the commuting elements (J7i, J 2 , ■ ■ ■)'■ 

n n 

Gn{z, J) = \{ n(l + Ja) (4.20) 

2=1 a=l 

cx> 

= eA(c)mA(J) (4.21) 

d={) X,\X\=d 

CO 

= ”^A(c)eA(J) (4.22) 

d=0 A, |A|=d 

and 

n n 

Gn{z, J) = l[ n(l - (4.23) 

2=1 a=l 

CO 

= ^2^"^ hx{c)mx{J) (4.24) 

d=0 A, |A|=rf 

CO 

= E (4.25) 

d=0 A, |A|=d 
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Recall that the elements Gn{z, J),Gn{z, J) G Z(C[S'„]) are diagonal in the basis of 
orthogonal idempotents, with the contact product coefficients as eigenvalues 

J)F^ = rf Gn{z, J)F^ = 4{z)F^ (4.26) 

where 

OO 

= n ~ 

(P)GA k=l 

OO 

n - i))~^■ (4.28) 

(P)GA k=l 


4.2 Multiplication by m\{J) and ex{J) in the basis 

In order to proceed further, we need to compute the effect of multiplication by Gn{z^J) 
and Gn{z, J) in the basis {G^} of Z(C[S'„]) consisting of cycle sums. Combinatorially, this 
requires the notion of the signature of a path in the Cayley graph of S'„ generated by the 
transpositions. 

Definition 4.1. Given a d-step path in the Cayley graph of Sn generated by transpositions 
(afe), a, 6 G u}, a < b, consisting of the sequence: 


h, —)■ (ai 6 i)h. —)■ ( 0262 )(fli&i)h ^ ... — {adbd) ■ ■ ■ {aibi)h, (4.29) 


its signature A is the partition of weight |A| = d whose length i{X) equals the number of 
distinct second elements appearing in the sequence, and whose parts {Aj}j=i,...,(i consist of 
the number of times each given second element occurs. 


The effect of multiplication of G^ by the central element mx{J) G Z(C[S'„]) is given by 
the following easily proved lemma [18]: 

Lemma 4.1. Multiplication by m\{J) defines an endomorphism of Z{C[Srf\) which, ex¬ 
pressed in the {G^} basis, is given by 

mx{J)Gf, = ^ X] T^lyZyGy, (4.30) 


where is the number of monotonic |A|-sfep paths in the Cayley graph of Sn generated by 
all transpositions, starting from an element h in the conjugacy class cyc(z/) to cyc(/i) with 
signature A. Eguivalently, 


■= 


lli=lTT ~ A 

|A|! 


(4.31) 


where is the number of\X\ step paths of signature X in the Cayley graph of Sn generated 
by transpositions, starting at the conjugacy class eye pi and ending in the class cyc(z/) 
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On the other hand, the effect of multiplication of by the central element G 

Z(C[S'„]) is given by the following [18]: 

Lemma 4.2. Multiplication by e\{J) defines an endomorphism of Z{C[Sn]) which, expressed 
in the {C^} basis, is given by 

ex{J)C,= ( 4 - 32 ) 

{e*(p(i}=Xi} 

= (4.33) 

(where the identity (3.9) has been used in the second line). 

4.3 Weighted double Hurwitz numbers: enumerative geometric 
and combinatorial 

We now proceed to the enumerative geometrical dehnition of weighted Hurwitz numbers. 
For a hxed pair of branch points, say at (0, oo), with ramihcation prohles (p, z/) and an 
additional set of k branch points (gi ,... ,qk) with ramification prohles ... ,/i*'^^), we 
dehne the weights to be given by the evaluation of the monomial sum and “forgotten” 
symmetric functions at the parameter values c = (ci, C 2 ,...) for the two cases corresponding 
to the dual weight generating functions G{z) and G{z). 

:=mx{c) (4.34) 

W^(/iW,...,/i(^)):=/A(c). (4.35) 

The weighted geometrical Hurwitz numbers v), giving the weighted count of such 

n-sheeted branched coverings of the Riemann sphere, having a pair of specihed branch points 
with ramihcation prohles p and v and any number k of further branch points, with arbitrary 
ramihcation prohles ... ,/i*'^^), but hxed genus, are dehned to be the weighted sum 


OO 


HiM 

-E 

k=0 

E 

E' 

-d 


. y) 

(4.36) 

Hpli, v) 

oo 

-E 

k=0 

E' 

../.W 



. z/). 

(4.37) 
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where Yl' denotes the sum over all partitions other than the cycle type of the identity 
element. The genus g of the covering cover is given by the Riemann-Hurwitz formula [ 35 ], 

2 - 2g = i{fi) + i{iy) - d. ( 4 . 38 ) 

where 

k 

( 4 . 39 ) 

i=l 

The weighted combinatorial Hurwitz numbers v) give weighted enumerations of 

the paths in the Cayley graph of Sn generated by transpositions. Expanding the weight 
generating functions G{z) as a Taylor series 

OO OO 

G{z) = l + J2Giz\ G{z) = l + J2Giz\ ( 4 . 40 ) 

i=l i=l 

the weight for a given path depends only upon the signature A, and is chosen to be the 
product of the coefficients of the Taylor series of the generating functions G{z) (or G(-s)) 
corresponding to the parts Aj 

£(A) 

GA:=nG'A. = eA(c) (4.41) 

i=l 

e(\) _ 

GA-n®A. = '!A(c). (4.42) 

i=l 

The path weights for signature A, are thus chosen to be either the products eA(c) of the 
elementary symmetric functions evaluated at the weighting parameters c = (ci, C 2 ,...) en¬ 
tering in the inhnite product representation of G{z) or, in the dual case G{z), the products 
h\{c) of the complete symmetric functions. 

The weighted combinatorial Hurwitz numbers F^{z )(/i, u) and F^{g,, u) are dehned to be 
the weighted number of d-step paths, starting in the conjugacy class cyc(/i) and ending in 
cyc(i/) 



■=k ^ eA(c)mi, 

A, |A|=d 

(4.43) 


■=Y ^ /A(c)rni.. 

A, |A|=d 

(4.44) 


4.4 Hypergeometric 2D Toda r-functions as generating functions 
for weighted Hurwitz number 

Applying the central elements Gn{z,J'), Gn{z^J) to the cycle sums |/r| = n, and using 
(4.21), (4.22), (4.24), ( 4.25), (4.32) and (4.33), gives [18] 
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Proposition 4.3. 


Gn(z,J)C^ = Y^z'‘ Fi(^,v)C, = Y^‘‘ Y (4.45) 


d=l 


\u\ = \ij,\=n 


d=l 


\v\ = \fi\=n 


d^(z,J)C^ = Y=‘‘ Y, F6MC„ = Y^'‘ Y (4.46) 


d=\ ^ 

\v\ = \^i\=n 


d=\ ^ 

\v\ = \^i\=n 


This implies, in particular, that the two dehnitions of weighted Hurwitz numbers coincide: 

Corollary 4.4. 


Fg(A,0=^^G(A.O■ 


(4.47) 


Since 


Gn{z,J)F^ = r^^^^F^, |A|=n, (4.48) 

Gn{z,J)F^ = rf^^^Fx, (4.49) 

the change of basis formulae (3.3), (3.4) together with Proposition 4.3 imply that 

OO OO 

= (4.50) 

d=0 d=0 A 

|A|=H=|H 

This leads to our main result [18] 

Theorem 4.5. The 2D Toda r-functions r'^(^)(t,s), r‘^^^^(t,s) can he expressed as 

OO OO 

r^P)(t,s) = ^z^ Tr^(/i,i/)p^(t)p^(s) = Y ^g(/^>^K(4K(s) (4.51) 


d=o 

ImNPI 


d=o 

ImNPI 




(t,s) = ^2‘^ Y Hj,{p.,v)pf,{t)p^{s) = Y^'^ Y (4.52) 


(i=0 /4,i/ 

ImNPI 


d=o 

ImNPI 


and hence are generating functions for the weighted Hurwitz numbers HQ{fi, v) , Fcin^), 

Fj(/i,i/). 


5 Examples of weighted double Hurwitz numbers 

We now consider several examples of different types of weighted Hurwitz numbers that 
are special cases of this approach. All these have appeared in the recent literature on the 
subject [1-3,12,13,17,18,22,23,26,33,42,44,52], and new examples are easily constructed. 
Further details for all cases may be found in [17,18,22,23,26] 
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5.1 Double Hurwitz numbers for simple branchings; enumeration 
of d-step paths in the Cayley graph with equal weight [42,44] 

This was the original case studied by Okounkov [42], extending an earlier result of Pand- 
haripande [44], The weight generating function in this case is just the exponential G = exp 


G{z) = G{z) = eT (5.1) 

The central element G{z,J') G Z(C[S'„]) is therefore 

expn{z,J) = (5.2) 

and the content product formula and fermionic exponent coefficients are given by 

^exp(.) _ A.(A,- 2 i+l) ^5 3) 

= + (5.4) 

The generating hypergeometric 2D Toda r-function is thus 

r-PW(t) = ^5 5) 

A 


For this case, the infinite product form (3.14) of the generating function must be inter¬ 
preted as a limit 

/ z \ ™ 

= lim (1-1 -) , (5.6) 

m^oo V m/ 

and the expression (4.34) for the geometrical weighting becomes: 

k 

= (5-7) 

i=l 

(since we require > 1, Vi). Theorem 4.5 therefore gives the generating function 

OD 

T“P(*)(t) = J2^'‘Y1 •')pMpA^) (5.8) 

d=0 

ImNFI 

function for the (weighted) numbers 

0 := H{(2, (!)”-=),.... (2, (1)"-% fi, 0 (5.9) 

d times 

of n-sheeted branched coverings of the Riemann sphere having d branch points with simple 
ramihcation (i.e. , prohle (2, (l)'^"^) and two more (say, at 0 and cxd) with prohles p and u 
(weighted, as usual, by the inverse of the automorphism group). 
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The combinatorial definition of the weighted Hurwitz number (4.43) gives 


1 




£(A) X 


A, |A| 


=d iii=i 


din! 


X (# d-step paths from an element h G cyc(/i) to cyc(z/)). (5.10) 


5.2 Coverings with three branch points (Belyi curves): strongly 
monotonic paths [2,18,26,33,52] 

In this case the weight generating function is 


G(z) — E(^z) : — 1 + z, 


(5.11) 

so 

Cl = 1, Cj = 0, i > 1. 

Therefore the central element En{z,J) G Z(C[S'„]) is 


(5.12) 

n 

En{z, iT) = J]J(1 + ^i7a), 

a=l 


(5.13) 

= 1 + zj, = JJ (1 + z(j - i)) = 

(*,i)eA 

(1/^)a, 

(5.14) 

= ^ln(l + iz), = - 5^1n(l - tz), 

i=l i=l 

3 > 0, 

(5.15) 

where 

i{\) 

(w)a := JJ(M-i + l)Ai 

1 — 1 


(5.16) 

is the multiple Pochhammer symbol corresponding to the partition A. 

The generating r-function is thus [17,26] 


r®W(t,s) = ^zl^l(l/z)ASA(t)s^(s) 

A 



CXD 

d=0 |/i|=|i/| 


(5.17) 

where 

liW, £*{fii)=d 


(5.18) 

is the number of u = /i = \i/\ = sheeted branched covers with branch points of 

ramification type (p, u) at (0, cxo), and one further branch point, with colength f'*(/i(^)) = d; 
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These are the double Hurwitz numbers for Belyi curves [2,18,26,33,52], which enumerate 
n-sheeted branched coverings of the Riemann sphere having three ramihcation points, with 
ramihcation prohle type /i and z/ at 0 and oo, and a single additional branch point, with 
ramihcation prohle of colength 

= d, (5.19) 

i.e., with n — d preimages. The genus is again given by the Riemann-Hurwitz formula (4.38). 
Combinatorially, we have the weight 


eA(c) = (5.20) 

and therefore 

5] e>(c)m,(J) = (5.21) 

A,|A|=rf 

The coefficient z/) is thus 

F^(/i,z/) = (5.22) 

which enumerates all d-step paths in the Cayley graph of Sn starting at an element in 
the conjugacy class of cycle type z/ and ending in the class of type /i, that are strictly 
monotonically increasing in their second elements [18,26]. 


5.3 Fixed number of branch points and genus: multimonotonic 
paths [26] 

In this case the weight generating function is : 



Giz) = E>^iz) := (l + z)^ 

(5.23) 

and hence 

Ci = 1, 1 < k, Ci = 0,\/i > k. 

(5.24) 

Therefore the central element is 



n 

En{z,j)’^ = llil + Zja)'^, 

a=l 

(5.25) 

and 

= (1 + = n = ^"'^'((1 /^)a)", 

(*.i)eA 

Tf^"^ = k^hi{l + iz), =-fc^ln(l-iz), j>0. 

(5.26) 

(5.27) 


2=1 2=1 
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The generating r-function is 


A 

OO 

Y1 ^E4/^,'^)PM(tK(s), (5.28) 

d=0 |/i| = |z/| 

where 

i/(/i«,.../i(^),/i,z/) (5.29) 

E'=i^*(Mi)=d 

is the number of n = |/i| = \v\ = sheeted branched covers with branch points of 

ramihcation type (/r, v) at (0, oo), and (at most) k further branch points, such that the sum 
of the colengths of their ramification prohle type (i.e., the “defect” in the Riemann Hurwitz 
formula (4.38)) is equal to d: 

k k 

Y ^*(/i^*^) = kn-Y = d- (5-30) 

i=l i=l 

This amounts to counting covers with the genus hxed by (4.38) and the number of additional 
branch points fixed at k, but no restriction on their simplicity. 

The combinatorial weighting for paths of signature A is 



(5.31) 


and hence, 



a=\ 


where [z^] means the coefficient of z'^ in the polynomial. 
The weighted combinatorial Hurwitz number 



(5.32) 


(5.33) 


is thus the number of (d + l)-term products (oi hi) ■ ■ ■ {adhd)h such that h G cyc(/r), while 
(oi hi) ■ ■ ■ {adhd)h G cyc(z/), which consist of a product of k consecutive subsequences, each 
of which is strictly monotonically increasing in their second elements [17,26]. 
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5.4 Signed Hurwitz numbers at fixed genus: weakly monotonic 
paths [12,13,17] 

This case was studied from the combinatorial viewpoint, and related to the HCIZ internal 
in [12,13,17]. It is the dual E of the weight generating function of Section 5.2. 

E{z) := H{z) := (5.34) 

J- z 

and hence we have 

Ci = 1 < i < k, Cj = 0, Vf > fc (5.35) 

as before, but the relevant combinatorial weighting factor is 

hx{c) = 1 VA. (5.36) 

The corresponding central element is 

n 

Hn{z,J) = l[{l-zJa)-\ (5.37) 

a=l 

and therefore 

rf = (1 - zj)-\ rf^^\z) = n = (-^)“'^'((-1 /^)a)"\ (5.38) 

j i-1 

= — ^[]]hi(l — iz), = ^[]]ln(l + iz)^ j > 0. (5.39) 

i=l i=l 

The generating r-function for this case is [17,26] 

r^b)(t,s) = ^(-2)"l^l (-l/z)"SA(t)s;.(s) 

A 

OD 

= i7^(/r,z/)p^(t)pAs) (5.40) 

d=0 |/i| = |L^| 


where 

OO 

HiM = ( 5 . 41 ) 

fc = l 

Eti^‘(/4d=<i 

is the signed enumeration of n = |p| = |z/| sheeted branched covers with branch points of 
ramihcation type (/r, v) at (0, cx)), and any number further branch points, the sum of whose 
colengths is d, with sign determined by the parity of the number of branch points [26]. 



These are thus double Hurwitz numbers for n-sheeted branched coverings of the Riemann 
sphere with branch points having ramification prohle type (/i, u) at (0, oo) and an arbitrary 
number of further branch points, such that the sum of the colengths of their ramihcation 
prohle lengths is again equal to d 

k k 

= kn-J2 = d. (5.42) 

i=l i=l 

The latter are counted with a sign, which is (—1)"'+'^ times the parity of the number of branch 
points [26]. The genus is again given by (4.38). 

The combinatorial Hurwitz number v), derived from 

5^ hx(c)m,(J)= A. ■■■A,. (5.43) 

A,|A|=d bi<-<ba 

is therefore is given by 

f’«(4‘,0= E “i- (5-^) 

A, |A|=fc 

which is the number of products of the form (oi 6i) • • • (a^ bd)h for g G cyc(/r) that are weakly 
monotonically increasing, such that (oi 5i) • • • {adbd)h G cyc(i/). These thus enumerate the 
d-step paths in the Cayley graph of S'„ from an element in the conjugacy class of cycle 
type fi to the class cycle type u, that are weakly monotonically increasing in their second 
elements [17]. 

Equivalently, they are double Hurwitz numbers for n-sheeted branched coverings of the 
Riemann sphere with branch points at 0 and cxo having ramihcation prohle type /i and u, 
and an arbitrary number of further branch points, such that the sum of the colengths of 
their ramihcation prohle lengths is again equal to d 

k k 

r(/i(*)) = kn-Y ^(/^^*^) = d. ( 5 . 45 ) 

i=l i=l 


The latter are counted with a sign, which is (—1)”+'^ times the parity of the number of branch 
points [26]. The genus is again given by (4.38). 

This case is known to have a matrix model representation [12,13] when the how param¬ 
eters t and s are restricted to be trace invariants of a pair of iV x iV normal matrices H, 
B: 

ti = -tr(H*), Si = -tr(R*), (5.46) 

i i 


Within a normalization, setting 



(5.47) 
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as the expansion parameter, we have eqnality with the HCIZ donble matrix integral 

r"l-w)(t,s)=I„(4B):= / di,(U) ^ H A( ^A(~hf " ■ I®'"*®) 

JueUiN) \k=o J 

where dfi{U) is the Haar measnre on U{N), a = (oi,..., oat), b = (6i,...,6Ar) are the 
eigenvalnes of A and B respectively, and A (a), A(b) are the Vandermonde determinants. 

The identihcation (5.47), however, gives rise to a cntoff in the expansion (5.40), giving a 
snm only over partitions A of length i{X) < N: 

T^^-ir\t,s)= 7T^^A(t)s;.(s). (5.49) 

A, iW<N 


5.5 Quantum weighted branched coverings and paths [18] 


In [18] three variants of qnantnm Hnrwitz nnmbers were stndied, with weight generating 
fnnctions denoted E{q,z), H{q,z) and E'{q,z). We only consider the case E'{q,z), which 
has the most interesting interpretation in relation to Bosonic gases. The other two are 
developed in detail in [18] and may also be obtained as special cases of the MacDonald 
polynomial approach to qnantnm Hnrwitz nnmbers developed in [23] which is snmmarized 
in Section 7 below. 

The weight generating fnnction is 


£'(<;, z) := n(l + 9‘z) = 1 + E 


2=1 


EKq) ■■= 




n;=i(i-?^) 


i=0 

, * > 1 , 


(5.50) 

(5.51) 


where q is viewed as a qnantnm deformation parameter that may interpreted (see below) 
in terms of the energy distribntion of Bosonic gases with a linear energy spectrnm. This is 
related to the qnantnm dilogarithm fnnction by 


(1 + z)E'(q, z) = e- Lkiq, z) := E tr 


We thns have 


Ci = q 


S-1 ( 72 Ai{Ai + l) 

1 ^ > 1, ex{c) =: E'^{q) = JJ 


=1 n;=i(i - 


The central element E'^{q,xJ) E Z(C[S'„]) is given by 


E'^q.zJ) = \[\[(l + q^zJa), 

a=l k=l 


(5.52) 


(5.53) 


(5.54) 
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and hence that content prodnct coefficient is 




3 




11(1 + 


k=l 

oo 


^)=n n (i+9‘^(j-o)=n(*^/)'i'(i/(-/)); 


The generating r-fnnction is therefore [18] 


k=l 


T 


E'{q,z) 


(t,s) = I SA(t)s^(s) 


A \k=l 
oo 


d=0 |/i,| = |t/| 


(5.55) 

(5.56) 


(5.57) 


where 

OO 

fc=o ^(i),...^(fc) 

is the qnantnm weighted ennmeration of n = \p\ = |z/| sheeted branched coverings with 
genns g given by (4.38) and weight We'■ ■ ■ ■, for branched coverings of type 
..., p,v) given by 




|ant(A)| 


E E ^ 

crgSi; 




ant 


E 


^fcr(/E(‘^(i)))... 


t(A)| ^ (1 - ... (1 - . . .g^*(M("('=»)) 


= _iy^_ 

|ant(A) I ^ - 1)... (g-^‘(/^("(i»)... _ i) ’ 

CjGOfc 

(5.59) 

where A is the partition with parts {i*{p^^'^)}i=i....,k 

The combinatorial Hnrwitz nnmber v) giving the weighted ennmeration of paths 

FEgq){p.E)= ^ (5-60) 


IS 


n‘.i(i - 91 ) 


A, |A|=(i 


and we have the usual equality 


^E'{q)iPy e) — Fg,(g)(p, v). 


(5.61) 
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Remark 5.1. Relation to Bosonic gas distribution. If we identify 


q:=e-^^\ ^ = ksT, (5.62) 

where hioo is the lowest energy state in a gas of identical Bosonic particles, assume the energy 
spectrum to consist of integer multiples of hwo 

Cfc = khujQ, (5.63) 


and assign the energy 


k 


^(^)) = ££.(^(0) (5.64) 

i=l 

to a configuration with branching profiles ..., u), the distribution function for Bosonic 

gases gives the weight 

The weighting factor in eq. (5.59) is thus the symmetrized product 


|aut(A)| 


of that for each subconfiguration. 


In [18], a dual pair of similar weight generating functions E{q, z), H{q, z) were introduced, 
which correspond to two slightly different dehnitions of quantum Hurwitz numbers. These 
are the g-analogs of what, when extended to the Cauchy-Littlewood formula, become the 
generating functions of the elementary and the complete symmetric functions: 

OO 

E{q,z)-.= \[{l + zq'^) (5.67) 

k={) 

OO 

H{q,z)-.= \[{l-zqY" (5.68) 

k=0 


The corresponding weights for branched covers with ramihcation prohles ..., /i*-^^) and 
..., at the branch points are: 




ant (A) I 






Iant (A) I 


crGSk 0<ii<---<ik 

E 




aeSk 


(1 _ ^£*(^(■"( 1 ”)) ... (1 - ’ 

(5.69) 
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where A is the partition with parts and 




/ 1^r(A) °o 

|aut(A)| ^ ^ ^ 

(- 1 )^*(A) _ 1 _ 

|aut(A) I (1 — ... (^1 _ ’ 

(5.70) 


where A is the partition with parts 

The associated hypergeometric r-functions s), and s) are dehned sim¬ 
ilarly to s) and are generating functions for the correspondingly modihed Hurwitz 

numbers i/) = z/) and z/) = z/). (See [18] for further de¬ 

tails.) 

For later use, we denote the product of these 


.... fiW; I'®,.... I'*) := WEi,){lJ."K .... y'=))lV„(,,(!^<«,..., I/®). (5.71) 


6 Multispecies weighted Hurwitz numbers 


6.1 Hybrid signed Hurwitz numbers at fixed genus: hybrid mono¬ 
tonic paths [17,18,26] 

This case is just a hybrid product of the cases of Section 5.2 and Section 5.4. We choose as 
generating function 

Q{w,z):=^-^^ (6.1) 

1 — z 

taking power series in both parameters {w,z). The associated central element is 


^ 1 _j_ 'J' 

Q{w, z, J) = E^w, J)H4z, J) = l[ . 

1 a 

a=l 


and therefore 


Q(w,z) _ 1 + jw 

i 1 ■ ’ 

l-jz 

Q(w,z) _ TT 1 + (j - 'i)'W _ 


fil 


t: 


Q(w,z) 


hj)GA 

j 


- U - 'i)z 


= {-w/z) 


|A| (1/w)a 


(-1/^)a’ 


Z=1 


E l ^+iw rTiQiw,z)f X '^1 L-tlz 

In--TT' \w,z) = > In--—, j > 0, 

i — IZ I — 


i-1 


\^iz 


b=l 


1 — iw 


( 6 . 2 ) 


(6.3) 

(6.4) 

(6.5) 
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The generating r-function is thus [17,26] 


oo oo 

= ( 6 . 6 ) 

c=0 d=0 |//| = |z/| 

where 

OO 

Y (-1)“ E' (6.7) 

fc=0 /i(l) 

is the number of n = |/i| = \v\ = = • ■ ■ = sheeted branched covers with 

branch points of ramification type (p, z/) at (0, oo), one further branch point, of “first class”, 
with colength = c and k further branch points, {h'^\ ..., of “second class” with 

total colength equal to d, 

k 

^r(fi<-)) = d (6.8) 

i=l 

counted with sign (—1)^+^ determined by the parity of k. Note that the sum over k is 
actually hnite, because of the constraint (6.8). As usual, the Riemann-Hurwitz formula 

2-2g = i{p)+i{u)-d (6.9) 


determines the genus g of the covering surface. 

The meaning of the combinatorial Hurwitz number F^{p, v) = H^{p, v) in this case is 
clear from combining its meaning for the cases considered in Section 5.2 and Section 5.4; it 
is the number of c + d step paths in the Cayley graph of Sn starting at an element h G cyc(/i) 
in the conjugacy class of type cyc(/i) and ending in cyc(z7) such that the first c steps are 
strictly monotonic and the next d steps are weakly monotonic. 

This case also has a matrix integral representation, analogous to the HCIZ integral when 
the flow parameters t and s are again restricted to equal the trace invariants of a pair A, B 
of normal matrices as in (5.46), and the expansion parameters are equated to 


w = 


1 

N-a 


z = — 


1 

N 


for some parameter a. 


r'3(i/(^-“)’-i/^)(t, s) = / det(I - CUAU^dp{U) 

JueU{N) 

A(a)A(b) 


( 6 . 10 ) 


( 6 . 11 ) 

( 6 . 12 ) 
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where 


C:= 


N 


(6.13) 


N-a 

The identihcation (5.47) again gives rise to a cutoff in the expansion (5.40), restricting the 
sum to partitions A of length i{X) < N: 


T 


A, e{X)<N 


1 - 


a \ l-^l [N — a)\ 


NJ 


(N)^ 


Sx(t)Sf,{s). 


(6.14) 


6.2 Signed multispecies Hurwitz numbers: hybrid multimono¬ 
tonic paths [26] 

Now consider the multiparametric generalization of the previous example. We introduce 
I + m expansion parameters 

w := z = (6.15) 


The weight generating functions G is chosen to be products of those for the previous case: 

I m 




,z) := n n 

q;=1 11/3—1 


n«=l(l + '«^a) 


;=i(i-^/5) 

The corresponding element of the center Z(C[S'„]) is 

n 


a=l 


and therefore the eigenvalues of Qn’™^(w, z, J) are 




n 

(*>i)eA 


nLi(i + O' - _ nL=i(^«)'^'(i/'«^a)A 


n;Li(i - (j - ^)z^) nr=i(-^/3)i"i(-iA/5)A’ 


while the diagonal exponential fermionic coefficients are 


t: 


w,z) + iWo) Q(C-)(w,z) _ 


J-l T-ri 


^In 


ir n?=i(i-^^o’ 

The generating r-function is thus [26] 


-3 


-^In 


i=0 


Ua=l{^-^Wa] 

n?=i(i+^^/3) 


(6.16) 


(6.17) 


(6.18) 


, j > 0. 


(6.19) 


(w,z) 


(t,s) = 


nL=iK)'^'(i/^0A 


Sx{t)sx{s) 
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( 6 . 20 ) 


dGN' dgN'" lJ,,u, \iJ.\ = \y\ 

where multi-index notation has been used: 

I m 

w'i:=n<“, ^^■■= 114 ' (6-21) 

«=1 / 3=1 

with 

d:= {di,...,di), d:={di,...,drn), da^d^eN. (6.22) 

Here 

»S:S, (ft 0 = (-!)“ EE E’ 

{fc/3}^=l {/.(“)} {,.W’‘/5)} 

(6.23) 

is the signed total number of branched coverings, weighted by the inverses of their automor¬ 
phism groups, with branch points at (0, cxd) having ramihcation prohles (/x, z^), and further 
branch points divided into two types: I “plain” branch points with colengths 

r(p“) = (6.24) 

and 

m 

C = J2kp, (6.25) 

f}=i 

“coloured” branch points with colours labeled by /3 = l,...,m and ramihcation prohles 
ji,^, of total ramihcation type colengths 

kp 

^r(z/(^’*^)) = d/3 (6.26) 

ip = l 

in each colour group, and 

m 

D = ^dp (6.27) 

/ 3=1 

is the sum of these colengths over all colours. The genus g of the covering surface is deter¬ 
mined by the Riemann-Hurwitz formula: 

i 

2-2c/ = £(p)+£(z/)-^d„-T). (6.28) 

The combinatorial signihcance of the weighted Hurwitz number (/.t, z^) in this case 

is given (see [26]) by: 
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Theorem 6.1. The coefficients z/) = (/i, z/) in the expansion (6.20) are equal 

to the number of paths in the Cayley graph of Sn generated by transpositions {ah), a < b, 
starting at an element in the conjugacy class with cycle type given by the partition p. and 
ending in the conjugacy class with cycle type given by partition v, such that the paths consist 
of a sequence of 

I m 

k:='^da + '^dy (6.29) 

0=1 / 3=1 

transpositions {aibi) ■ ■ ■ {affik), divided into I + m subsequences, the first I of which consist 
of {di,... ,di} transpositions that are strictly monotonically increasing (i.e. hi < fej+i for 
each neighbouring pair of transpositions within the subsequence), followed by {di,... ,dm} 
subsequences within each of which the transpositions are weakly monotonically increasing 
(i.e. hi < fej+i for each neighbouring pair) 

6.3 General weighted multispecies Hurwitz numbers [22,23] 

We may extend the multispecies signed Hurwitz numbers considered in the preceding section 
to general multispecies weighting [22,23] by replacing the factors E{wa) and H{zg) in the 
above by arbitrary weight generating functions of type G°'{wa) and dual type G^{zi 3 ). 

The partitions are divided into two classes: those corresponding to the weight factors of 
type G{w), labelled and those corresponding to dual type G{z), labelled 

These are further subdivided into I “colours”, or “species” for the hrst class, denoted by 
the label a = 1,... ,l and m in the second, denoted hj ft = 1,... ,m. Any given conhgura- 
tion ka elements of colour a in the hrst class and kg 

elements of colour (3 in the second class, for a total of 

I m 

k = ^ka + ^kg (6.30) 

0=1 / 3=1 

partitions. 

Denoting the I + m expansion parameters again as 

w = (wi,... ,Wi), 7. = {zi,... ,z^), (6.31) 

the multispecies weight generating function is formed from the product 

I m 

^(Z,m)(w,z) ■.= l[Gffiw^)l[Gf^{zg), (6.32) 

0=1 / 3=1 
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where each factor has an inhnite product representation that is of one of the two types 


i=l 

oo 




i=l 


for I + m inhnite sequences of parameters 


The corresponding central element, denoted 

n / I 


a=l \Q:=1 


has eigenvalues 


_ TT G 


n 


= I I 

a=l 


1,...,/ 

(6.33) 


(6.34) 


(6.35) 

,... m. 

(6.36) 

) I n ) 

(6.37) 

/ \/3=l / 


'rfU,) 

(6.38) 


13=1 


in the {Ta} basis where, as before. 


(p')eA 


The diagonal exponential fermionic coefficients are 

j / l m 

i=l \a=l p=l 

j — ^/l Tn 


2=0 \a=l 

The generating hypergeometric r-function is [22] 


= -J2^n[ I , j > 0. 

0=1 


(6.39) 


(6.40) 


r 


G^’^'l (w,z) 




A a=l 0=1 

deN* deN’" M.i', lMl=hl 


(6.41) 
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where 


EE E' 

X /r, z/) 

(6.42) 

is the geometrical multispecies Hurwitz number giving the weighted enumeration of n-sheeted 
branched coverings with I + m branch points of type {{p*'“’““^}i<u„<fec) 

(/r, u) at (0, cxo), with weighting factor equal to the product of those for single species 


I m 



{z/(^’"/5}) = JJm;,M(c(“)) JJmx(«(c^), 

(6.43) 


a=l f3=l 


Here the partitions {A^“^}a=i, 

and {A[s=i^..._m} have lengths 
£(A(“)) = £(A(^)) = 

(6.44) 

weights 

|A(“))|=d„, |A(«| = J;3, 

(6.45) 


and parts equal to the colengths and for and A*^^^ respectively. 

The combinatorial multispecies Hurwitz number (p, z/) is determined as follows [22]. 

Let Dn denote the number of partitions of weight n. For each generating function G°‘{wa) 
or let Fga and denote the Dn x matrices whose elements are 

and z/), respectively, as dehned in (4.43), (4.44). From the fact that the central 

elements {G"(wa, J)} all commute, it follows that so do the matrices {F^T, 

Denoting the product of these in any order, 

I m _ 

ot=l /3=1 

the (/r, v) matrix element (p, v) is the combinatorial multispecies weighted Hurwitz 

number, and is equal to the geometrically dehned one. 

= (6-47) 

The combinatorial meaning of (fr. n) is as follows, Let 

I m 

^ (6-48) 

a=l 13=1 
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Then (/i, niay be interpreted as the weighted sum over all sequences of d step paths 

in the Cayley graph from an element h G cyc(/i) in the conjugacy class of cycle type fi to one 
{cidbd) ■ ■ ■ {aibi)h of cycle type u, in which the transpositions appearing are subdivided into 
subsets consisting of (di,..., d/, di,..., dm) transpositions in all ; — -tt: possible 

(.1 lc« = l “aUd 1^ = 1 dpi) 

ways, and to each of these, if the signatures are ..., ..., A*-™^), a weight is 

given that is equal to the product 


I m 

n^Aw(c") n^A(«(c^)- 

0=1 (3=1 

Theorem 6.2. 

For proofs of these results, see [22], 


(6.49) 


(6.50) 


7 Quantum weighted Hurwitz numbers and Macdon¬ 
ald polynomials [23] 

Only a summary of the results will be given here; for details see [23]. 


7.1 Generating functions for Macdonald polynomials 


Following [36], for two infinite sets of indeterminates x := (aii, 0 : 2 ,...), y := 
dehne the generating function 


00 00 

n(x,y,g,f) = nn 

a=l 6=1 


(tXal/bi ?)oo 
(^ccZ/67 Q^oo 


(!/l,y 2 , ■■■), we 
(7.1) 


where 

OD 

{t-,q)o.--=l[{l-tq^). (7.2) 

i=0 

is the infinite g-Pochhammer symbol. n(g, t, x, y) can be expanded in a number of ways in 
terms of products of dual bases for the algebra A of symmetric functions 


n(x, y, q,t) = Y^ Pa(x, q, t)Px{y, q, t) (7.3) 

A 

= ^^M^(q>^)p^Np^(y) (7-4) 

A 

= ^qA(x,q,t)mx(y) (7.5) 

A 

= J^ffA(y,q,t)mA(x) (7.6) 

A 
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where 


z^,{q,t) ■.= z^n^{q,t), := JJ ^ 

1 = 1 ^ 

Here {Px{q,t,x.)} are the MacDonald symmetric functions, which are orthogonal 

(FA(g,t),D^(g,t))(g,t) = 0, A^/i (7.8) 

with respect to the inner product ( , )(q^t) in which the power sum symmetric functions {pa} 
satisfy 

{px,Pt.){q,t) = z-\q,t)6xf„ (7.9) 

{ruA} are the basis of monomial sum symmetric functions and 

i{\) 

gx{x,q,t) := JJpAi(x,g,f), Pj(x,g,f) := {Pj, Pj)-^Pj{q,t,x), (7.10) 

i=l 

is the {q,t) analog of the interpolating function between the elementary ex{x.) and complete 
hx{x.) symmetric function bases. 

7.2 Quantum families of central elements and weight generating 
functions 

We now consider an extended inhnite parametric family of generating functions M{q, t, c, z), 
depending on the inhnite set of “classical” parameters c appearing in the inhnite product 
representations as in (3.14), (3.18) as well as the further pair of “quantum deformation” 
parameters {q,t) appearing in the MacDonald polynomials [36]. 

For a dual pair of “classical” generating function G{z), G{z), with inhnite product repre¬ 
sentations (3.14), (3.18) we introduce a (g, t) deformed parametric family of weight generating 
functions M(g, t, c, z) as follows 

OO OO OO ^ 

M{q, t, c, z) := JJ G{tq’^z)G{q’"z) = H 11 i _ • ('^•11) 

k=0 k=0i=l 

The associated central element Mn{q,t,c, z, J) G Z(C[S'„]) is dehned as 

b 

Mn{q, t, c, zj) := JJ M{q, t, c, zJa) = n(c, zj, q, t). (7.12) 

The eigenvectors are the orthogonal idempotents: 

M„(g, t, c, zJ)Fx = rf (7.13) 
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and the eigenvalues have the usual content product form 


(um i=i 


(7.14) 


where, for a partition A = (A> • • • > Xi(\) > 0), the g-Pochhammer symbol (f; q)x is dehned 
as 


£(A) 


1-1 


( 1 ; <i}\ ■— 7 )' '= 


(7.15) 


2=1 


k=0 


7.3 MacDonald family of quantum weighted Hurwitz numbers 

Using the content product formula (7.14), we dehne the associated 2D Toda r-function for 
= 0 as 

A 

Substitution of the parameters c and the Jucys-Murphy elements (J7i,..., J'n) for the inde- 
terminates x and y in (7.5), (7.6) gives 

Mn{q, t, c, zj) = ^ gx{q, t, c)mx{J) (7.17) 

A 

= X] ^A(g, t, J)mx{c). (7.18) 

A 

Applying Mn{q,t,c, zJ) to and using (7.17) and Theorem 4.1, gives 

OO 

Mn{q,t,c,zJ)Cf, = '^z'^ (7.19) 

C^=0 t^,|l/| = |/2| 


where we dehne, as before, the combinatorial quantum weighted Hurwitz numbers ^ c)(h) 
associated to the weight generating function M(g, t, c, z) as 

■= Y 9\{c,q,t)m^^^. (7.20) 

' '"a, |A|=(i 


It follows as before that when the r-function r^^'^’*’^’^^(t, s) is expanded in the basis 
of products of power sum symmetric functions, the coefficients are the quantum weighted 
Hurwitz combinatorial numbers i c)(hi ^)- 


r 


M{q,t,c,z) 


(t,s)=^ Y 


d=0 

l/4|=bl 


(7.21) 
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The corresponding geometrically defined quantum weighted Hurwitz numbers are some¬ 
what more intricate. Let fe.,denote the branching 

profiles of an n-sheeted covering, of the Riemann sphere, with two specified branch points 
of ramification profile types (p, zz), at (0, oo), and the rest divided into two classes I and 
II, denoted and respectively. These are further subdivided 

into I species, or “colours”, labelled by i = !,.../, the elements within each colour group 
distinguished by the labels (wj = 1,... ,ki) and {vi = 1,..., ki). To such a grouping, we 
assign a partition A of length 

i{X) =: I (7.22) 

and weight 

“Z 1^1 = E (E + E I = E P'23) 

2=1 \ 22i = l Vi = l J 2=1 

whose parts (Ai > • • • > A^ > 0) are equal the total colengths 

/Cj 

d, := ^ ^ (7.24) 

Ui = l Vi = l 

in weakly decreasing order. By the Riemann-Hurwitz formula, the genus g of the covering 
curve is given by 

2 - 2g = + i{u) - d. (7.25) 

We now assign a weight c) to each such covering as in (5.71), con¬ 
sisting of the product of all the weights lTE(g)({/i^*’“'^}«i=i,...,fci), for 

the subsets of different colour and class with the weight m\{c) given by the monomial sym¬ 
metric functions evaluated at the parameters c 






(7.26) 


where 




2 = 1 


Using these weights, for every pair (d, e) of non-negative integers and (p, v) of partitions 
of n, we define the geometrical quantum weighted Hurwitz numbers (/r, v) as the sum 


") ■= E E’ c) .i,,fi,>'). 

1 = 0 ki>l, ki>l * J-1,...,Z 

ELiE"!.=U‘(U*’“ib=e, 


Efol (Etfoi r ) =d 


(7.28) 


We then have the following theorem, which is proved in [23]: 
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Theorem 7.1. The combinatorial Hurwitz numbers t c) (/^’^) degree d polynomi¬ 
als in t, whose coefficients are equal to the geometrical quantum weighted Hurwitz numbers 

<5 (ft") 




(7.29) 


e=0 


Hence s), when expanded in the basis of products of power sum symmetric 

functions and power series in z and t is the generating function for the ffi, v) ’s: 


oo d 


T 


M{q,t,c,z) 


(t, s) = ^)Pri^)pAs 


(7.30) 


d=0 e=0 


7.4 Examples 

We now give several examples of special classes of weighted Hurwitz numbers that arise 
through restrictions or limits involving the parameters {q,t,z). The details for all these 
examples are provided in [23]; we limit ourselves to specifying the restrictions and limits 
involved, giving only the generating functions, r-functions and quantum weighted Hurwirz 
formulae for each case. 

7.4.1 Elementary quantum weighted Hurwitz numbers 

In this case, we take the limits z —)■ 0, t —)■ oo, but keeping the value of —tz hxed at a hnite 
value, that is renamed The resulting weight generating function is 

OO CO OO OO 

E{q,c,z) := JJ JJ(1 + zg^c*) = JJ(-^Ci; g)oo. =: '^ej{q,c)z^ (7.31) 

fc=0 i=l i=l j=0 

Here ej{q,c) is the quantum deformation of the elementary symmetric function ej{c). The 
corresponding central element En{q,c, z, J) G Z(C[S'„]) is: 

n 

En{q, c, zj) := JJ E{q, c, zJa) = ^ z^^^ex{q, c)mx{J) = ^ z^^^mx{J)ex{q, c), (7.32) 

a=l A A 

where 

e(x) 

e\{q,c) :=Y[eXi{c). (7.33) 

i=l 

Applying En{q, c, zffi) to the orthogonal idempotents {Ex} to obtain the content product 
coefficients and to the cycle sums {C^} to obtain the Hurwitz numbers, the resulting hyper- 
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geometric 2D Toda r-function is 

s) = ^ rf(7.34) 

A 

oo 

= (7.35) 

d=0 A 

where 

OD 

^E{q,c,z) j-j Y[{-zCk-,q)oc (7.36) 

{ij)&X k=0 

is the content product coefficient and 


|A|=d 


(7.37) 


is the weighted number of d-step paths in the Cayley graph of S'„ generated by transpositions, 
starting at the conjugacy class cyc(/i) and ending at cyc(z/), with weight e\{q,c) for a path 
of signature A. 

Now consider again n-fold branched coverings of CP^ with a hxed pair of branch points at 
(0, cx)) with ramihcation prohles (p., u) and a further Yli=i k branch points 
of / different species (or “colours”), labelled by i = 1,...,/, with non trivial ramihcations 
prohles. The weight lT£;i(q)({/i^*’'“’^}ni=i,...,fci, c) for such a covering is dehned by 


where 






2=1,...,/ 




Ui) 


}ui = l, 
2 = 1 , 


.,fci)"iA(c) 


^EHq){{fJ' 




2 = 1 ,...,/ 




ki)- 


2 = 1 


(7.38) 


(7.39) 


It follows from the general result that 




(7.40) 


where 


HE{c,qM:^) 


:= 2 :,. 


1=0 ki>l, 


} Ui=l,...,ki , ' 
2 = 1 ,...,/ 




{i,Ui) 


}ui=l, 
2 = 1. 


.,l 


(7.41) 


is the geometrically dehned quantum weighted Hurwitz number for this case. 
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7.4.2 Complete quantum weighted Hurwitz numbers 


This is the dual of the preceding case, obtained by setting t = 0. The weight generating 
function becomes 

OD OD OO OD 

H{q, c, z) := JJ JJ(1 - zq’^Ci)-^ = =; ^ hj{q, c)z\ (7.42) 

k=0 i=l *=1 j=0 

where hj{q,c) is the quantum deformation of the complete symmetric function hj{c). The 
corresponding central element Hn{q,c, z, J') G Z(C[S'„]) is: 

n 

Hn{q, c, zj) := JJ H{q, c, Ja) = ^ z^^^hx{q, c)mx{J) = ^ z^^^mx{c)hx{q, J), (7.43) 

a=l A A 


where 


£(A) 

hx{q,c) := JJ/iA,(g,c). 


(7.44) 


i=l 

By specializing the general case by setting t = 0, the resulting hypergeometric 2D Toda 
r-function is 


^^(^’C’'')(t,s) = ^rf^^’''’^^SA(t)sA(s) (7.45) 

A 

CX) 

= (7.46) 

d=0 A 


where 

OO 

^H{g,c,z) __ Yl Y[{z{j-i)ck]q)^ (7.47) 

k=0 

and 

:= ^A(g,c)m^,, (7.48) 

|A|=d 


is the weighted number of paths in the Cayley graph of S'„ generated by transpositions, 
starting at the conjugacy class cyc(/i) and ending at cyc(z/), with weight hx{q,c) for a path 
of signature A. 

Consider again the n-fold branched coverings of CP^, with a hxed pair of branch points at 
(0, cxd) with ramihcation prohles (/x, u) and a further branch points 

of I different species (or “colours”), labelled by i = 1 ,...,/, with nontrivial ramifications 
prohles. The weight fc^^c) for such a covering is dehned by 






c) : = 






}vi = l, 
i=l 



. iJ’Mc) 

7=1,...,/ 

(7.49) 

1 

.fe)' 

i=l 

(7.50) 
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We again have 
where 

rd 




(7.51) 


■=z,Y. E .j.,c) . 


1=0 ki>l, 

ELiE!Eir(W.’'i))=d 


2 = 1 ,...,/ 


2 = 1 ,...,/ 


(7.52) 


7.4.3 Hall-Littlewood function weighted Hnrwitz numbers 

The generating function for Hall-Littlewood polynomials P;,(x, t), is obtained by setting 
g = 0 in eq. (7.11). The orthogonality relations [36] become 

mi{\) 

(n, P,.)t = 5a,.(6a(«))-', 644) := J] J] (1 - «‘) (7.53) 

i>l k=l 

with respect to the scalar product ( , )t defined by 

fiA) ^ 

= ^\i,Zxnx{t), nx := JJ ('^•54) 

2=1 

Defining, as in [36], 

i{\) 

gA(x, t) ■= hx{t) JJ P,(x, t) (7.55) 

2=1 

we obtain the following expansion 

OO OO OO 

i(6. X. y) = n 1 -^ " E Om\(y) = E lA(y, t)m^{x). (7.56) 

h 1 - I'.y, Y A 

The corresponding central element of C)^^] is then 

OO n ^ ^ OO OO 

L{t, c, zj) ;= n n 1 _ q ^'^'^a(c, t)mx{J) = ^ ^'^'gA(J7, t)mA(c). (7.57) 

j=l a=l ^ ^ 

The hypergeometric 2D Toda r-function then reduces to 

^L(t,c,z) s) := ^ rJ^*’‘'’^^SA(t)sA(s) (7.58) 

A 

OO 

= ^A)p^(t)pAs) 

d=0 X 
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(7.59) 

(7.60) 





where the content product coefficient r 


L(t,c,z) 

A 


is 


L{t,c,z) 

'a 


CXD 


= nn 

(ij)eA k=l 


1 - tz{j 
1 - 


i)ck 

i)ck 


k=l 


{-l/{tZCk))x 

{-yizck))x ’ 


(7.61) 


and 

■= ('^•62) 
\M=d 

is the weighted number of paths in the Cayley graph with the weight qx{c,t) for a path of 
signature A. 

As in the general case, we also have 


d 

= (7.63) 

e=0 

where, denoting the total number of branch points, 

i 

K := + k) (7.64) 

i=\ 

the weighted generalization of the multispecies hybrid signed Hurwitz numbers studied in [25] 

is 


H(de) 

L{c) 




d 

EEi (e"(=i r 






(*Vi) 


2 = 1 ,.. 


k- 

..,1 


(7.65) 


Its interpretation in terms of weighted enumerations of multispecies Hurwitz numbers of 


two classes is the same as in the general Macdonald case, with the general quantum weighting 
factor reducing to a sign times the standard classical one mx{c). 


7.4.4 Jack function weighted Hurwitz numbers 

The Jack polynomials are obtained by setting t = q°‘ and taking the limit g —)■ 1. These 
satisfy the orthogonality relations [36] 

m \i 

{P;,PPc = Mt) := nn(l - (^- 66 ) 

7=1 t = l 
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where the scalar product ( , )q, is dehned by [36] 

{P\,Pfi)a = (7.67) 

The corresponding family of weight generating functions becomes 

OO 

J(a,c,z) := ]^(1 - (7.68) 

k=l 

and the central elements 

OO n 

J {a, zj) := Yl z^^^g^{J)mx{c) = Y ^^^^9x{c)mx{J), (7.69) 

i=l a=l X A 

where the symmetric functions 5 '"(x) are the analogs of the eA(x) or hxi'x) bases formed 
from products of elementary or complete symmetric functions [36] 

£{\ 

9jW=a'‘"'ndr,)W- P-™) 

i=l 

The associated hypergeometric 2D Toda r-function is 

T-'Kw)(t, s) = J] rf (771) 

A 

where the content product coefficients are 

OO OO 

^Jia,c,z) __ Y[{1-z{j = Y[{1- ZCk)^{-l/zCk)Y''. (7.72) 

(p')€A fc=0 k=l 


Expanding over products of power sum symmetric functions gives 

OO 

r''(w)(t.s) = ^ ^ 2''C?K=)(9.0P^(t)pAs) 

d=0 

\fi\ = \v\=n 


(7.73) 


where 

Fjia,c){P, = 5^£/A(c)mJ^ (7.74) 

A 

is the combinatorial Hurwitz number giving the weighted number of d-step paths of signature 
A in the Cayley graph of starting in the conjugacy class cyc(p) and ending in cyc(i/), 
with weight g^{c). 

We again have equality with the weighted geometrical Hurwitz number 

= (7-75) 
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where 




(7.76) 


k=0 ^ ^ /.(i),...,/.(W 

1/^7) |=n. 

ELi^*(M«)=rf 

with the sum is over partitions A of length k, and weight d whose parts are ..., 
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